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AN ELECTRONIC MATHEMATICAL MODEL BUILDER 
FIELD OF THE INVENTION 

The present Invention relates generally to the field of Information processing by 
digital computers and. more particularly, to the entry and processing of Information by 
5 application programs, particularly spreadsheets. 
BACKGROUND OF THE INVENTION 

The present description relies on technical terms used in connection with operation of 
a spreadsheet program, including spreadsheet formulas, for an overview see e.g. 
Microsoft Excel 2002 Bible. John Walkenbach. John Wiley a Sons inc; ISBN: 
10 0764535838. 

Before computers, numerical analyses, particularly financial analyses, were usually 
prepared on an accountant's columnar pad or spreadsheet, with pencil and calculator 
in hand. By organizing data into columns and rows, spreadsheets afford the rapid 
assimilation of information by a reader. The task of preparing a spreadsheet on 
1 5 paper, however. Is not quite so fast. Instead, the process tends to be very stow, as 
each entry must be tediously calculated and entered into the spreadsheet. Since all 
calculations are the responsibility of the person preparing the spreadsheet, manually 
prepared spreadsheets are also prone to errors. Hence, preparation of spreadsheets 
by hand Is stow, tedious, and unreliable. 
20 With the advent of microcomputers, a solution was forthcoming in the form of 

-electronic spreadsheets." Better known simply as -spreadsheets." these software 
programs provide a computerized replacement for the traditional financial modellmg 
tools- The accountant's columnar pad. pencil, and calculator. The Improvement 
represented by e spreadsheet program over these tools may be compared with the 
25 improvement provided by a word processor over a typewriter. Spreadsheets offer a 
dramatic improvement In ease of creating, editing, and using financial models. 
A spreadsheet provides millions of cells grouped together In a single sheet or 
document. A single cell may contain a value, a label or a formula. In a convent.onal 
spreadsheet, millions of cells are provided even though only e.g. 25 cells are needed 
3tf for a specific task. A conventional spreadsheet typically offers 256 columns and 
: 65536 rows amounting to 16.777.216 cells. Most of the cells are not visible A 
' standard monitor typically displays about 500 cells at the time (33 rows by 1 5 
columns). If a spreadsheet model covers more than 33 rows or 15 columns on a 
standard monitor, the user will either have to scroll up and down to manage or work 
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with the spreadsheet model or open different windows e.g. showing different parts of 
the model at the time. 

Data Is entered into an electronic spreadsheet in much the same way as an 
accountant enters information on his pad. After the user has positioned a screen 
cursor at a desired location (a cell), the user can enter alphanumeric Information. 
Besides holding text and numerical Information, however, spreadsheet cells can 
store special instructions orformulas specifying calculations to be performed on the 
data stored m spreadsheet cells. This Is In fact one of the major disadvantages of 
conventional spreadsheets: Data and the user Interface form a complex structure. 
For example, a single cell may contain a text-based formula hidden underneath the 
displayed numerical output value of the formula. Hence it is not easy for a 
spreadsheet user to document a spreadsheet model (I.e. describe to other users how 
to use a specific model and ensure that the model gives the correct result). 
During creation of a particular spreadsheet model, a user enters formulas into cells 
15 the same way he or she enters values and labels. 

Spreadsheet formulas are fundamental to the creation and operation of a 
spreadsheet 

A spreadsheet formula has a specific syntax defined by the spreadsheet designer. 
Typically, a formula begins with a special token (e.g. =, + or @) to distinguish the 
formula from raw data, followed by tokens as operators (e.g. + - /). values, cell 
references (e.g. =(B1-B2yiO0), and/or built-in functions (e.g. = SUM (A1:A12)>. Cell 
references or addresses can serve as variables in an equation, thereby allowing 
precise mathematical relationships to be defined between cells. 
Before meaningful results of a given spreadsheet can be presented to a user, the 
25 formulas of a given spreadsheet model must be evaluated or recalculated. 

"Recalculation" is the process by which spreadsheet cells, particularly those holding 
formulas, are updated. In a conventional spreadsheet system, the standard 
recalculation order Is termed "natural". 

Suppose, for example, that it is desired to calculate the price of a good Including VAT 
and shipping costs: The user enters the price of a good in cell A1 . the VAT rate in cell 
Blandtheshipplngretein^llCI-TheformulaforVATisenteredlncellM. 

shipping costs are calculated In cell B4. and total cost Is calculated In cell A7. of. Fig. 

1. 

By entering different values in cell A1. the user can calculate the total costs. Each 
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time the user enters a new value In cell A1 the spreadsheet system recalculates the 
model to show the result In cell A7. Interdependencies between the cells dictate how 
a spreadsheet system actually performs recalculation. Before the spreadsheet 
system can recalculate the formula In cell A7. the spreadsheet system must 
S recalculate the formulas in the cells. A4 and B4. In the same way. the spreadsheet 
system must recalculate the formula in cell A4 before it can recalculate the formula .n 
cell B4. This gives the order of recalculation: M -> B4 -> A7. 
Users can use more than one built-in function in a single formula, with one built-in 
function constituting an argument or parameter to anoiher built-in function. Th.s .s 
10 termed "nesting- built-in functions. Generally, a user can nest as many built-in 

functions as desired. For example, the nested function below calculates the average 
values in cell block C1:C14. and then rounds the average to two decimal places: 

=ROUND (AVG (C1:C14);2) 
Nested built-in functions evaluate from Inside out. In the above example, for Instance. 
15 the AVG is calculated before the ROUND. 

When formula syntax and arguments are correct, most built-in functions and formulas 
recalculate to a numeric value (including dates) or a string value {label or text). If the 
user does not enter the formulas in a cell correctly, the result of a recalculation is a 
special value ERR (an error). It is therefore a precondition that the user of a 
spreadsheet system Is familiar with the syntax of a spreadsheet formula. Different 
spreadsheet systems have different syntaxes to obey. 
For example, if a spreadsheet user has to write the formula described In cell B4 In 
Fig. 1 . the user has to know the syntax of an IF built-in function. (Three arguments 
divided by a special the token V or other argument separator (as specified by the 
25 implementation) and the meaning of the token '<=• not greater etc). 

With the present trend of employing electronic spreadsheets to model increasingly 
complex data models, conventional spreadsheets have disadvantages. 
One disadvantage is related to the ability of most users to correctly enter and 
understand complex cell formulas using a conventional electronic spreadsheet 
30^ system. Some formula-builder systems have been developed to address this 

- problem. e.g. as disclosed in US 5.603.021. Formula-builders constitute a major 

- improvement of spreedsheets and have certainly assisted the user in building a 
formula with the correct syntax. However, it has not solved the problem that most 
spreadsheet users find It difficult to manage the syntax of a spreadsheet formula. 
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Consequently the average spreadsheet user has difficulty in understanding the logic 
of a formula and hence the logic of the spreadsheet 

Another disadvantage is related to the ability to reuse formulas. 

For example, the oell formula: 

5 =ROUND (AVG (C1 :C14); 2) 

is constructed of two built-in functions and operates on the cellbiock C1 :C14. If it Is 
desired to reuse this formula in a conventional spreadsheet, It must be copied and 
pasted to a different cell location either In the same spreadsheet or another 
spreadsheet that are currently residing in the memory of the computer. The oopy and 
1 0 paste process will in turn adjust the relative cell references in the spreadsheet 

formula- If the formula fs pasted into a cell located two columns to the right of the cell 
it was copied from, the cell references is adjusted to E1:E14, It is not possible to save 
the function as a built-in function under a name, e.g. ROUND_AVG_2 to for reuse on 
other cell references or as a nested function. 

15 Typically, a financial spreadsheet Includes a feature termed Goal SeeK. 

Consider a sales budget spreadsheet with Sales of 30000 In Cell B2 f Costs of 45000 
in Cell B3 and the formula =B2-B3 in Cell 84 to calculate gross profit Further, cell B5 
holds the formula =B4/B2 to calculate the gross profit percentage, of. Fig. 2. 

After a recalculation the result, 20% is displayed in cell B5. However, it is desired to 
20 reduce the costs to obtain a gross profit percentage of 25%. To obtain the wanted 
result the spreadsheet user may enter random values manually into cell B3 until B5 
attains the value 25%. Each time the user enters a new value in the cell the 
spreadsheet model recalculates. Another solution is to use the built-in Goal Seek 
tool, which is part of most modem spreadsheet systems, A typical Goal Seek tool has 
25 a dialog box where the user can enter specifications, cf . Fig, 3. 

By entering the specified information in the dialog box and clicking the OK button, the 
Goaf Seek tool starts an Iterative process to find the specified value. The process 
resembles the process of finding the root in an equation. Various root-finding 
techniques are available, cf. e.g. William Press, Saul ATeukolsky, William T. 
30* Vetteriing, and Brian P Flannery, Numerical Recipes in C. Cambridge University 
Press, second edition, 1992. 

Regardless of the specific technique used in the spreadsheet system, the goal seek 
function will insert values in the specified "changing ceir until the desired condition Is 
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fulfllled. The condition is fulfilled if the desired value is within a range of ± a delta 
value from the value specified In the "equal to cell*. If the condition Is not fulfilled, the 
goal seek function Will stop after a maximum number of Iterations (typical S00 
iterations). Each time a new value is inserted in the "changing cell" by the goal seek 
5 tool the spreadsheet model Is recalculated and the value in the "make ceir is 

compared with the value In the "equal to cell*. Thus, tine goal seek tool is externa) to 
the spreadsheet model meaning that the goat seek function is not recalculated each 
time the sales budget spreadsheet model is recalculated. If the goal seek tool was 
part of the spreadsheet model, the goal seek process (root finding) would restart 
10 each time the spreadsheet model was recalculated after a new value Is inserted Into 
the "changing ceir. a process that would lead to an Infinite loop. Instead the user 
must Initiate the goal seek loop from a dialog box. 

It is a disadvantage of conventional spreadsheets that the goal seek function must be 
external to the spreadsheet to avoid infinitive recalculation. Further, the 
1 5 Inexperienced spreadsheet user finds It difficult to manage a spreadsheet model and 
specify the demanded input in the goal seek dialog box. 

SUMMARY OF THE INVENTION 

It Is an object of the present invention to provide a new calculation tool that 
overcomes the above-mentioned disadvantages. 

20 According to the present invention, an electronic mathematical model builder that 
fulfils the above-mentioned and other objects, comprises 

a memory for storage of data, 

a processor for defining addressable sets of cells stored in the memory with a unique 
Identifier, for entering data into the ceils and for processing data stored In the ceils, 

25 a user interface with a display for displaying sets of cells in a work area and means 
for creating and positioning sets of cells in the work area and inputting data to be 
entered into the cells. 

The electronic mathematical model builder may further comprise a function builder 
for building mathematical relations between cells, comprising fields for user 
3d specification of a desired function by mathematical operators and input variables of 
the function, and a set of destination cells containing values of the function. 

It is an important advantage of the present invention that a function created with the 
function builder is not inherently connected to one or more specific ceils as in. 
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c»nventlonal spreadsheets. On the contrary, the operator of the mathematical model 
builder Is free to define input cells containing Input values for the function and 
destination cells containing output values of the function. In a preferred embodiment 
of the invention, a new set of cells is created containing the output values of the 

5 function. Further, the function may be stored in the memory as an independent entity 
for later retrieval and possible editing, the editing including one or more of the 
following: Renaming, redefinition of cell addresses of input variables, redefinition of 
cell addresses of output variables, modification of the function, etc. 
An electronic mathematical model builder according to the present invention may 

10 comprise features and functions of conventional spreadsheets, such as cell display 
format features, mathematical functions, charts, cell protection features, user 
interface features, such as icons, tools, tool bars, etc., etc. 

For example, a cell may contain various types of data, such as a numerical value, an 

alphanumeric string, a logical value, a formula, etc. 
15 Further, various features of a cell may be specified by a user, features such as 

character fonts used to display the contents of a cell, attributes of displayed 

characters, such as underline, overiine. bold, italic, etc.. Justification in a cell of a 

string displayed, such as left, right, centre, etc. attributes of displayed borders. 

patterns, and colours of cells, etc. 
20 Cells may be copied, pasted, moved, etc.. either Into the current model or into 

another model, and cells may be Inserted into, deleted from, or cleared In the current 

model. 

Graphical objects, such as lines, arrows, rectangles, ellipses, arcs, polygons, text 
boxes, etc., may be created In the model. 
25 Charts, such as line charts, pie charts, bar charts, area charts, column charts. XY 
(scatter) charts, radar charts. 3D type charts, etc.. based on cell data may be 
created. 

Ceils of a model may be displayed in two dimensions by means for displaying cells, 
such as a CRT monitor, a LCD monitor, a plasma monitor, a printer, etc.. e.g. in a 
30 weywe...knov m .ntoeartofspreadsheeto.i.e.asagrid4iketabi e ormatr^ofce..s 

holding data. In one embodiment, the grld-like table or matrix is formed of a series of 
. columns intersecting a series of rows. The columns extend from a penpheral 

horizontal axis of the matrix while the rows extend from a peripheral vertical ax»s of 
the matrix. Each row is labelled with a numeral (1. 2, 3...) along the penpheral 
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vertlcal axis and each column is labelled with a letter (A, B. along the peripheral 
horizontal axis. An Intersection of a row and column forms a cell, which receives a 
label formed by the composition of the respective labels of the specific row and 
column (e.g. C5). 

In a preferred embodiment of the Invention, cells are created and displayed In sets or 
panels- Each set or panel may be individually and independently positioned or moved 
around in the display of the model, e.g. using a mouse and a cursor to drag the set or 
panel in question to a desired position within the display of the model. A panel may 
hold one cell, a column of cells, a row of cells or a two-dimensional matrix of cells. 
The displayed panel may have row labels, column labels and a unique Identifier. The 
panel identifier. Its row number, and its column number uniquely Identify each cell In 
the panel. The panel may further have a number of attributes defining features of the 
panel (e.g. the visibility of the row and column labels, the colour of the labels and 
cells, edibility of the cells, number format etc.). 
1 5 In the illustrated embodiment of the present invention, the number of cells in a panel 
may be greater than the number of visible cells. The system provides means for the 
user to adiust the number of cells In a panel as well as the number of visible cells. 
Further, the system provides means for attaching a scrollbar to one or a group of 
panels with the purpose of scrolling cells outside the visible area into the displayed 
20 panel area. 

in the function builder, cells providing input values to the function may be selected In 
a way similar to or identical to the way cells are selected in conventional 
spreadsheets, i.e. selecting desired cells using a pointing device, such as a mouse 
and a display cursor. Cells for holding output values of the function may be selected 
25 in the same way. Selected cells may be dragged and dropped into the function field 
of the function builder for definition of the selected celts as cells holding input values 
or output values, respectively. In a preferred embodiment, the function builder 
creates a new set or panel of celts to hold output function values. 
The function builder may comprise components for selection by the user for 
specification of the function. The components may be function components, such as 
mathematical operators, mathematical functions, logical and Boolean functions, 
financial functions, string functions, data base functions, etc. 
A function component may be a Java class that encapsulates the algorithm of a 
specific function, e.g. a mathematical function, a logical and Boolean function, a 
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financial function, a string functton, a data base function, etc. and the data that is 
Input for the function. 

Further, the components may be data components, such as data of a set of cells, 
data from an external data source, etc. For example, a data component may be a 
5 Java class that holds an object reference to a specific data source, e.g. a set of cells 
or an external database. 

Further, the function builder may comprise graphical symbols relating to respective 
components for selection by the user to be Incorporated into the desired function. 
The graphical symbols relating to respective components may be organized In 
10 various ways. e.g. under various tabs according to their type, in a graphical, 
hierarchical diagram according to their type, etc. 

The user may select a specific component to be included in the function by dragging 
and dropping the corresponding graphical symbols into the function field of the 
function builder. 

The function builder may further comprise tools for specification of calculation type, 
such as by raw, by column, all cells in a panel, selected cells In a panel, accumulated 
or non-accumulated, etc. 

In order to be able to store and retrieve functions built with the function builder, the 
user interface may comprise means for naming functions built with the function 
builder, and may comprise means for storage and retrieval of functions in a memory. 
The model builder may comprise means for storing a selected part of the model, 
such as the entire model, in the memory. 

A first function may constitute an input variable to a second function. 
The function builder may further comprise tools for user definition of a mathematical 
25 operator. 

Thus, according to an embodiment of the present invention, an electronic 
mathematical model builder Is provided having a user interface providing input tools, 
such as a keyboard and a pointing device. e.g. a mouse, a trackball, a pen, etc and 
a display displaying a cursor that is controlled by the pointing device, to be controlled 
30 by an operator of the builder to 1) create cell panels in a model document resembling 
a conventional spreadsheet, 2) creating and editing functions, such as mathematical 
" formulas, 3) assigning functions to desired cells In the model document, and 4) 
storing functions in a library of user defined functions. 
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The model builder may further include tools for saving a model document with or 
without data as a standalone Java .jar file or .exe Die, and tools for documenting the 
structure of a specific model document. 

With the present invention, users may construct model documents in substantially 
5 less time and with fewer errors than what fs possible with conventional spreadsheet 
systems, 

Tho model builder mey be accessed through an Internet browser 

Different rights may be assigned to different users, e.g, so that some users may be 
able to display and import data from a specific mathematical model while others may 
10 be allowed to edit various parts of the model. 

Further, the user may build standalone application to be executed on any Java- 
enabled PC, Mac, and UNIX machine or in a java-enabted browser, with no special 
downloads, pfug-ins or spreadsheet engines required, 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 Fig, 1 Illustrates the operation of a conventional spreadsheet, 

Fig. 2 illustrates the operation of a conventional spreadsheet, 

Fig. 3 shows a goal seek dialogue box of a conventional spreadsheet, 

Fig. 4 shows a model according to the present invention as displayed on a monitor, 

Fig. 5 shows various cell panels, 

20 Fig* 6 shows a conventional spreadsheet display, 

Fig. 7 shows a hidden formula of the spreadsheet of Fig. 6 f 

Fig. 8 shows other hidden formulas of the spreadsheet of Fig. 6, 

Fig. 9 shows the example of Fig. 6 as modelled according to the present Invention, 

Fig. 10 shows function builder displays. 

25 Fig. 1 1 schematically illustrates the architecture of an embodiment of the present 
invention, 

* Rg. 1 2 schematicalty illustrates interfaces and components of an embodiment of the 
present invention. 

Fig. 13 shows an Excel spreadsheet, 

30 Fig. 14 shows hidden formulas of the spreadsheet in Fig. 13, 
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Fig. 15 shows a function builder display example according to the present invention. 
Fig, 16 schematically illustrates a relation between a cell panel and a function. 
Fig. 17 shows another function builder display example according to the present 
invention, 

5 Fig. 18 shows yet another function builder display example according to the present 
invention and the architecture of the function, 
Fig. 19 schematically illustrates JAVA building blocks of an embodiment of the 
present invention, 

Fig. 20 schematically illustrates different layers of an embodiment of the present 
10 invention, 

Fig. 21 schematically illustrates JAVA classes of an embodiment of the present 
invention, 

Fig. 22 schematically illustrates JAVA objects of an embodiment of the present 
invention, 

15 Fig. 23 shows a function builder display according to the present invention. 

Fig. 24 shows a flow chart of calculation of an output value of a function according to 

the present invention. 
Fig. 25 shows a function created with the function builder according to the present 
invention, 

20 Figs. 26 - 34 Illustrates the process of creating a function with the function builder 
according to the present invention, 

Fig. 35 shows the function builder displaying a retrieved function. 

Fig. 36 is a blocked schematic of an embodiment of the present invention, and 

Fig. 37 is a perspective view of the electronic mathematical model builder 
25 embodiment of Fig. 36. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The description in this paper relies on technical terms used In the subjects of object- 
- oriented programming and specially Java programming. For an overview, see e.g.. 

Ken Arnold. James Gosling & David Holmes. The Java Programming Language 
30 Addison-Wesley 200O. 3'rd edition ISBN 0-201-70433-1 
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The embodiment illustrated in the appended figures Is programmed in the 
programming language Java and the system is running on the Java platform. Other 
programming languages could have been used for the development (e.g. C++ or C#) 
for a specific platform (e.g. Windows XP or Mac OS). 

As shown in Fig. 4, the Illustrated embodiment of the present invention includes a 
spreadsheet system having a user interface built of Java graphical user interface 
components (e.g. windows, drop down menus (4.1). toolbars (4.2). buttons, tabbed 
panes (4.3). labels, scroll bars etc. (4.4)). In operation, the system provides a number 
of cell-groups (grid views) organised in panels (Fig. 5a). The system provides means 
for user input Into the cells (e.g.. keyboard, mouse, disk, and the like) for storage and 
processing by the system. The system provides means for building and holding 
spreadsheet formulas and means for recalculating of formulas and showing the result 
in the system (4.7). Further, the system provides means for drawing and updating 
charts (4.6). 

In the Illustrated embodiment of the present invention, data are stored in cells, which 
in turn are grouped in panels (Fig. 4.5). A panel can hold one cell, a column of cells, 
a row of cells or a two-dimensional or a dimensional (N*> matrix of cells. A cell 
panel have row labels, column labels and a unique identifier On the Illustrated 
embodiment of the present invention, a name in the embodiment of a Java String). A 
20 cell panel has further a number of attributes to describe the state of the panel (e.g. 
the visibility of the row and column labels, the colour of the labels and cells, edibility 
of the cells, number format etc.). 

In the illustrated embodiment of the present invention, the number of cells in a cell 
panel can be greater than the number of visible cells. The system provides means for 
the user to adjust the number of cells in a cell panel as well as the number of visible 
cells. Further, the system provides means for attaching a scrollbar to one or a group 
of cell panels with the purpose of scrolling cells not visible into the visible area of the 
cell panel. In Fig. 5a and Fig. 5b it is shown, that the scrollbar in the cell panel 
Column (5a.1) scroll the cells in cell panel Column as well as in cell panel Column 2 
30 (5a.2 and 5b.4) 

- in the illustrated embodiment of the present Invention, a user creates a cell panel by 
dragging a cell tool (4.2) from a toolbar and dropping It in the work area (4.8) (the 

- spreadsheet document). The user can edit the attributes of a cell panel in a d,a.og 
box and change the location of a panel by moving It with a hardware device (e.g. a 

35 mouse or a keyboard). 
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Accord)ng to Ihe present state of the art, development of spreadsheet models 
involves working with text based pr. cell formulas either by typing the formula directly 
in the cells or by using a formula builder, tor building text based spreadsheet 
formulas (for a description se e.g. United States Patent 5,603,021). The formulas and 
5 raw data (e.g. numeric values) are mixed together In the user Interface 

In Fig, 6 it is shown how data and formulas are mixed together in the cells in a 
spreadsheet model to obtain a model calculation prices Inclusive VAT. Many empty 
cells in the spreadsheet are provided, but not needed for the spreadsheet model. 

In Fig. 7 it is shown, that cell C1 has a text-based formula entered in the cell. In fact 
10 the cells C1 to C 1 2 all have text-based formulas of almost the same appearance, as 
shown In Fig. 8. 

Fig. 9 shows the same model in the illustrated embodiment of the Invention. MAT 
uses drag and drop techniques to create the number of cells needed for the 
calculation (25 ceils). The cells are grouped in cell panels. 

15 In the illustrated embodiment of the present Invention, formulas are not text based 
but built of software components. A formula can be aggregated by other formula 
components. To build a formula MAT uses a graphical builder based on drag and 
drop techniques. Further, a formula in MAT Is not associated with a single cell but a 
complete cell panel. This means that many cells can share the same formula. 

20 In Fig. 1 0 it Is shown that the model has onfy one formula, which Is associated to the 
cell panel with the column label "InpuFVAT (10,4). All cells In the Cell panel are 
properly calculated, the type of calculation is performed row by row (10.1) and the 
cell panel "Vat? provides data as absolute references (10.3) 

One of the fundamental problems in the art of spreadsheets is that data and 
25 functionality are mixed together in the user interface (7.1). 

To overcome this problem according to the present invention, the illustrated 
embodiment uses an extended MVC (Model View Controller) architecture shown in 
Fig. 11. 

Fig. 11 shows the Interaction between the components in the MVC architecture. The 
30 J Grid Model (1 1 .2) passes data to the Cell (1 1 .1). The Grid View determines which 
events that are passed to the Grid Controller (1 1.3), e.g. key events, when the user 
has entered new data into the Grid View or mouse events. The Grid Controller 
connects the Grid Model with the Grid View and determines how the Grid Model shall 
react on a specific event 
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The Grid Model does not encapsulate the data as in a traditional MVC architecture. 
Instead the Grid Model has an association to an object of type Data Layer that 
encompasses the data (11 .4). The Data Layer is an abstract class and has in the 
illustrated embodiment of the present Invention four non-abstract subclasses (1 1 .5). 
5 By provision of this extension to the MVC architecture, the data have been separated 
from the user interface, and during the builder process, it is possible to work 
interactively with the functionality e.g. changing the kind of data or the type of 
calculation without disturbing the user interface. 

in the illustrated embodiment of the present invention. Oata Layer is an abstract class 
10 that encapsulates all fields and methods that are common for the specialized Data 

Layers: Integer Layer. Double Layer, Object Layer. Calc Layer (11.6) etc. 

The Double Layer, for Instance holds primitive data of type double while the Object 

Layer can hold mixed data (e.g. data of type String and data of type Integer). 

The Caic Layer holds the results of recalculations and will be investigated further in 
15 the next ooupte of sections. 

As schematically illustrated In Fig. 12. MAT defines three interfaces that manage the 

interrelationships between the components. Data Provider (12.1). Cell Provider (12.3) 

and Data Observer (12.4). 

The two interfaces Data Provider (12.1) and Cell Provider (12.3) specify the 
20 behaviour for components that can have dependent components (e.g. a cell panel 
can provide inpul for a chart. Whenever the data in the cell panel changes, the chart 
needs to be repainted). A Data Provider is used when a complete cell panel provides 
data and a Cell Provider is used when only part (e.g. a single cell or a group of cells) 
of a cell panel provides the data. 
25 in the illustrated embodiment of the present invention, components that can have 
dependent components must Implement one of these interfaces. 
Components that are dependent on other components (e.g. can be recalculated or 
repainted) must be of type Data Observer (12.4). The illustrated embodiment defines 
the interface Data Observer to specify behaviour for components that can react on 
30 J changes in components of type Data Provider. 

Both the Calc (12.6) components th*Chart (12.5) component Implements the 
Data Obse/ver Interface. 
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Spreadsheet formulas are fundamental to the creation and operation of a 
spreadsheet data model, in the state of the art, during creation of a particular 
traditional spreadsheet or worksheet model, a user enters formulas as text In 
spreadsheet cells the same way he or she enters v/alues and labels. 

5 A spreadsheet formula has a specific syntax defined by the spreadsheet producer. A 
formula begins with a special token (e.g. = In Excel) to distinguish the formula from 
raw data, followed by tokens as cell references (e.g. C1). operators (e.g. + - /), 
values, and built (n functions (e.g. SUM(C1:C12». Required arguments to a built-in 
function must be enclosed In parentheses. Multiple arguments must be separated by 

1 0 a semicolon, or other argument separator (as specified by the implementation). 
Further, multiple arguments must be entered In a specific order. If an optional 
argument is specified for a built-in -function, the user must elso specify all preceding 
optional arguments for the function. If a user fails to follow the specified format for 
entering a built-in function formula, a spreadsheet system will refuse to process the 

15 formula further and, Instead, display a syntax error message. 

In general, users must adhere to the following prescribed format for functions: 
FUNCTIONJMAME (Argument 1; Argument - . .) 

The type of information to be provided as arguments depends on the specific built-in 
function. Arguments can be divided into three general types: numeric values, matrix 
20 values, and string values (text). Most arguments require one of these types of values. 
Some accept a combination or a choice of types. For instance, SUM and other 
statistical functions accept a "list," which can be a matrix value (I.e., cell coordinates 
e.g.: C1:C20) used alone or with numeric values. 

Users can use more than one built-in function in a single formula, with one built-in 
25 function serving as the argument or parameter to another built-in function. This is 
called "nesting" functions. Generally, a user can nest as many functions as desired, 
several layers deep. For example, the following calculates the average values In cell 
matrix C14 . . , F24, then rounds the average to two decimal places: 

=ROUND (AVG (C14: F24), 2) 

30 . Nested functions evaluate from inside out. In the above example, for instance, the 
AVG is calculated before the ROUND. 

When formula syntax and arguments are correct, most built-in functions and formulas 
evaluate to a numeric value (including dates) or string value (label or text). Jf a value 
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cannot be calculated, a spreadsheet "ERR" value is returned thereby indicating an 
error condition. 

In Fig. 13 a typical Excel spreadsheet mode! is shown. The cells A1 to A12 and 
B1..B12 hold some date, white the cells C1..C12 hold formulas. 

5 In the state of the art the evaluation of formulas (shown fn Fig. 14) will not be based 
directly on the formulas entered by the user, but on a "Reverse-Polish Notation" 
(RPN) or tf postflx* fbnnat Before recalculation lhe spreadsheet system cunveils the 
formulas to (RPN) format* E.g. the formula A1+B1/5 entered by the user as text Is 
converted to 

10 A1B15/ + (13) 

As the RPN indicates, the / operator has higher precedence than the + operator. 
According to this the term B1/5 will be evaluated first and the result of this division 
will be added to value hold in cell A1. 

The RPN format will make It possible for a traditional spreadsheet system to carry out 
15 a stack based recalculation. The internal representation of the formula In RPN format 
may be In so called w p-code n or opcodes, easy to convert back Into text strings fde- 
parsed") for easy on-screen editing of formulas by the user. 

In general in the state of the art, a spreadsheet system holds a so called spreadsheet 
engine able to 1) parse a spreadsheet formula entered by the user as text to the 

20 internal representation 2) de-parse the internal representation back Into a text string 
readable for the user 3) sort the ceil dependency Into a specific recalculation order 
(e.g. natural recalculation order) and 4) evaluate the formula to a numeric value 
(Including dates) or string value (label or text) to be shown In the spreadsheet at the 
specific cell location. If a value cannot be calculated, a spreadsheet W ERR W value Is 

25 returned thereby indicating an error condition. 

In MAT a spreadsheet formula is constructed of software building btocks, which 
resemble the LEGO building blocks for children. In MAT a spreadsheet formula can 
consists of one or many software-building blocs. A spreadsheet formula can be 
constructed by software components in much the same manner children builds 
30 houses of LEGO blocks by placing building blocks side by side or on top of each 
other. A software building block represents 1} a function (e.g. a sum function) - then 
called a software function building block - able to perform calculation on data input or 
2) fundamental data (e.g. holding a reference to a cell panel or a reference to a 
constant value) - then raited a software data building block. 
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ln MAT it is further possible to embed one or many software building blocks Into 
software function building blocks and thereby nest tine building blocks. Nested 
building blocks can be software function building blocks and/or software data building 
blocks. The outer building block then acts as a container for the nested building 
5 block(s). The nested building block(s) makes up input data for the container building 
block. 

After the construction of a formula in MAT. the formula is 1) associated with a cell 
panel, which then shows the result of the calculation and/or 2) stored in a library of 
user-defined formulas. 

10 A formula in MAT can consist of a function, e.g. a Sum function, which sums all the 
cells in a cell panel (Fig. 15a.1) C1. The formula Is constructed by the software 
function building block (15a.2) representing a sum function, Embedded in the 
function is a software data building block with a reference to the cell panel C1. The 
formula is associated to the cell panel (15a.3). which shows the result of the 

15 calculation. Further the formula sums all celts in the embedded software data building 
block and shows the result in one cell. The type of calculation is specified to calc all 
(15a-4). Calculation types will be specified below. 

Fig. 16 shows the software function building block representing a sum function wrth 
an association to the software data building block representing the cell panel C1. 

20 A software function building block can further have embedded software function 
building blocks as shown in the next example (Rg. 17). Two cell panels C1 and C2 
hold input data and a cell panel Sum holds output data generated by the formula. 

The formula (17.4) is built of a software function building block representing a Sum 
function and two embedded software building blocks. The first is a software data 
25 building block having a reference to the cell panel C1 (17.1) and the second Is a 
software function building block representing a division function. The division 
software function building block has two embedded software building blocks. The first 
is a software data building block having a reference to the cell panel C2 (17.2). The 
second is a software data building block having a reference to a const value 5.0. 

30 The formula (17.4) is performing the calculation in rows as specified by the dropdown 
menu (17.6). The meaning of this Is that the calculation Is performed row by row 
starting from the top (e.g. the value in the first cell in C1 is added to the value in the 
first cell in C2 divided by 5 (1 + 1/5 = 1.2 and the result is placed in the first cell In the 
Sum cell panel) then the second cell in C1 is added to the value in the second cell In 
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C2 divided by 5 (2 + 2/5 = 2.4 and the result Is placed in the second cell in the Sum 
cell panel etc.) 

Fig. 1 8a and 1 8b shows the architecture of the formula. The Sum software function 
building block (18b.1) has two embedded software buildings blocks (18b.2). The 
5 second of these buildings blocks is another software function building block with two 
embedded software building blocks (1Bb.3). 

In one embodiment of the present invention, a Java Interface Function (19.1) is 
provided, as illustrated in Fig. 19. to define the behaviour for calculation In the 
system Further an extendable abstract Java class Function (19.2) is provided. The 
10 dass implements the interface Function and defines the behaviour for built-in 
functions in the system. All built-in functions (19.3) in the illustrated embodiment 
extend the abstract class Function. 

The system provides further a Java class Function Holder (19 4). able to contain/hold 
software building blocks. The dass further has an object reference to an object of 
15 type Function. Objects of type Function Holder can thus act as a built-in function and 
carry out calculations. 

All spreadsheet formulas In the illustrated embodiment of the present invention are of 
type Function. 

After the construction of a formula in MAT. the formula is associated with a cell panel. 
20 which then shows the result of the calculation and/or stored in a library of user- 
defined formulas. 

in the illustrated embodiment of the present invention, an association of a formula to 
a ceil panel Is done by utilization of the extended MVC architecture. In Fig. 11 the 
association (object reference) from the Grid Model (11.2) to the Data Layer (11.4) « 
25 set to type Calc 

As schematically illustrated in Fig. 20. the Calo layer is a special Data Layer having 
an association (object reference) (20.2) to an object of type Functton. By tWs object 
reference the calc layer holds a formula and through the mechanism of the extended 
MVC architecture the result of a calculation is shown in the cell panel. 
The type of calculation performed by a specific formula Is specified by 1* 
and lamented as an association (object reference) (20.3) to an object of type Calo 
Type (21.1) as schematically illustrated in Fig. 21. In the Illustrated embodiment of 
the present invention, the Calc Type is a Java Interface. The system defines a 
number of Java classes that implements the Calc Type interface (21 .2). 



30' 
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In the Illustrated embodiment of the present invention, each function can have an 
associated private calc type specified by an object reference from an object of type 
Function (22.1) to an object of type Calc Type (22.2). If no special Calc Type Is 
provided for a function the object reference (22.1) fs set to null, and the Calc Type of 
5 the function wilt be the same as specified by the Calc Layer. The default Calc Type 
for the Calc Layer is "in rows" and cannot be null. The Calc Type for a function has 
higher precedence than the CaJc Type for the layer. 

In the Illustrated embodiment of the present Invention, a formula built of a number of 
functions can in the process of calculation cany out different calculations types. Fig. 
10 23 shows an example. 

The cell panel PR04 (23.3) displays the result of the calculation of the formula (23.4), 
The formula combines three functions: 1) Product 2) Sum and 3) Avg. The calc type 
associated with the calc layer is calc row (calc in rows). To the Sum function there Is 
further assigned a private calc type Calc All (23.6). As the Product and the Avg 
15 functions have no assigned private Gate Type f the calculation of these functions will 
be In rows, specified for the Calc Layer (23.5). 

The value (15) in the first cell in the ceil panel PRO 4 (23.3) rs a result of the 
calculation Product (10; 1 .5) that evaluates to 15. The first argument. 10 is a result of 
the calculation Sum (Column 1) as the calc type of the Sum function is Calc All (23.6) 
20 and all the cells in Column 1 is added to one value. The second argument 1 .5 is a 
result of the calculation Avg (the value In me first cell of Column 2 ; the value In the 
first cell of Column 2 ) equal to Avg (1;2). 

The value (20) in the second cell In the cell panel PRO 4 (23.3) is a result of the 
calculation Product (10; 2) that evaluates to 20. The first argument 10 is a result of 
25 the calculation Sum (Column 1) as described above. The second argument 2 is a 
result of the calculation Avg (the value In the second cell of Column 2 ; the value in 
the second cell of Column 3 ) equal to Avg (2j2). Etc. 

The evaluation of a formula, in the illustrated embodiment of the present invention, is 
a simple traverse of the arguments left to right The user will evaluate the formula 
30 directly on the formula built The formula does not need to be converted to a RPN 
notation before evaluation. 

A Formula evaluation. In the illustrated embodiment of the present Invention, is done 
by a procedure caned "Handle Function." Fig. 24 shows a flow chart of formula 
evaluation of the illustrated embodiment of the present invention: 
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Let us follow the flow chart (Fig. 24) to evaluate the formula shown In Fig. 25- The 
formula is built of a software function building block representing a Sum function (Fig. 
25.1) with two embedded software building blocks (25.2) and (25.3). 

The evaluation of the formula starts by making a cal/ to the procedure Handle 
5 Function in (24.1). Let us name this prooedure cad, the cuter procedure. The task for 
this procedure is to evaluate the outer software function building block, representing 
the Sum function (Fig. 25.1). The evaluation moves to (24.2). Since the software 
function building block has two embedded software bu/Iding blocks the decision in 
(24.2) is set to true and the evaluation moves to (24.3). At this point the procedure 
10 gets the next software building block (C1 in Fig. 25.2) and moves to (24.4). As the 
software building block (Fig. 25-2) fs a software data building block the decision In 

(24.4) Is set to false and the data building block is added to the list of operands 

(24.5) . The evaluation proceeds to 24.2. As one more embedded software-building 
block is present (Rg. 25.3) the evaluation get hold of this building block (24.3) and 

15 moves to (24.4). The decision in (24.4) is set to true, as this building block is a 

software function building block. The evaluation then moves to (24.6). At this point a 
new call to the procedure Handle Function is made. Let us name this procedure call, 
the inner procedure. The task for this Inner procedure is to evaluate the inner 
software function building block, representing the Division function (Fig. 25.3). The 

20 inner procedure starts in (24.1) and moves to (24.2) In order to check the number of 
embedded software building blocks. As the software function building block has two 
embedded software building blocks (Fig. 25.4 and 25.5) the decision in (24.2) Is set 
to true and the evaluation moves to (24.3) where ft gets the next software building 
block (25.4). The evaluation moves to (24.4) in order to determine the type of the 

25 actual software building block. The type of the software building block is a software 
data building block (Rg. 25.4) and the decision in (24.4) Is set to false and the data 
building block (C2 in Fig. 25.4) is added to the list of operands (24.5). The evaluation 
proceeds to 24.2. Since one more embedded software block is present the 
evaluation gets the next building block (24.3) and moves to (24.4). The new software 

30 building Mock is also a software data building block and Is added to the list of 
operands and the evaluation moves to (24.2). As no more embedded software 
* building blocks are present the evaluation moves to (24.7). The software function 
building block executes the function It represents (Division) on the operands which Is 
found in the list of operands and the result of the Inner Handle Function procedure Is 

35 returned to the outer Handle Function procedure. The result Is returned In (24.5) of 
the outer procedure and added to the list of operands. 
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The outer procedure continues the evaluation and moves to (24.2). No more 
embedded software building blocks are present and the evaluation moves to (24,7), 
The software function building block executes the function it represents (Sum) on its 
operands and the result is returned. As the software function building block 
5 representing the Sum function is the outer software building block the result of the 
evaluation is returned to the ceil panel, it is associated with (e.g. Sum in Fig. 18). 

The work process of creating a spreadsheet model (e.g. a financial model) typical 
Involves setting up data and building formulas, re-building formulas, changing the 
position of the data and formulas, setting up cherts etc. 

10 In the Illustrated embodiment of the present invention, a formula is built of software 
building blocks Included in the actual model by drag and drop techniques. 

To be able to build formulas, the illustrated embodiment of the present invention 
provides a visual tool tor building formulas (Fig. 26) Formula Builder. In the Illustrated 
embodiment, the Formula Builder is a java>cswlng dialog (26.2), which is opened by 
1 5 a click on the Function tool In the tools palette (26.1). 

The Formula Builder includes a Tabbed Pane with a number of tabs to organise the 
different types of built-in functions (e.g. Statistical and Logical) (26.3). On each tab 
pane the software function building blacks thai represent the built-in functions are 
placed (26.4) able to be dragged into the work area of the Formula Builder (26.8). 
20 The Formula Builder further includes a tool (26.5) to specify the calculation type of 
the formula, (26.6) a tool to associate a formula with a cell panel end (26.7) a tool to 
store a formula In a library. 

To build a new formula the user drops a function into the work panel (Fig. 27.1 and 
27.2) 

25 The user can embed software building blocks into a function. With a mouse dick (or 
another input device e.g. a keyboard) a new dialog box Is opened to represent the 
Internal of the function (28.2). In mis 'inner dialog box most of the same tools are 
available as in the "outer* dialog box. A work area is provided (28.2) Into where the 
user can drag software building blocks. In the illustrated embodiment, two extra tab 

30^ panes are provided (28.3 and 28.4). In the tab pane "Const" a software data building 
block Is provided to add constant values to a formula (28.5). 

- In the tab pane "Column" a software data building block is provided to add software 
data building blocks that represent cell panels in the spreadsheet model to a formula 
(29.2). 
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In Rg. 30 the complete formula Is displayed. The "outer" software function building 
block representing an "If" built-in function (30.1) has three embedded software 
building blocks as schematically Illustrated in fig. 31 window 2. A software function 
building block representing an Equal To built-in function (30.2) and two software data 
5 building blocks (30.3 and 30.4). The "Inner" software function building block 

representing an Equal To built-in function (30.2) has two embedded software data 
building blocks as illustrated in Rg. 31 window 3. 

The user can associate the formula with a cell panel In the spreadsheet model by 
clicking on the button 5 in Rg. 30 or the user can store the formula in a library of 
10 user-defined formulas by clicking the button 6 in Fig. 30. 

in Fig 32a the cell panel associated with the formula is shown (32a.1). In the 
illustrated embodiment of the present Invention, the user can open the Formula 
Builder by double clicking on the cell panel (32b.1 ). m this way the user can be built 
the formula. 

As an example the user can reorder the embedded software building blocks in the 
formula, of. Fig. 33a. Item 1 by dragging and dropping the software building blocks. 
The result is shown in Fig. 33b, item 1. 

In the illustrated embodiment of the present Invention, a user can store a user- 
defined formula in a library. The user may associate a formula with a cell panel by 
Clicking a button, fig. 30. button 5. By clicking button 6 m fig. 30, the same formula 
could be stored in a library to be used later in the same spreadsheet library or in 
other spreadsheet models. To be able to identify the new "built-in" formula, the user 
will be asked to give it a name. cf. Fig. 34. window 2 (e.g. IF_EqualTo). The formula 
will then appear in the Formula Builder as a user defined built-in formula, cf. Rg. 35. 
25 window 1 . The formula can be dropped Into the work area of the Formula Bunder, cf . 
Fig. 35. window 2. and software bunding blocks can be embedded, cf. Fig. 35. 
window 3. in Fig. 35. the formula takes four embedded building blocks equivalent to 
the four software data building blocks in fig. 30. 

Fig. 36 Is a blocked schematic of the embodiment shown In fig. 37. The lllusfrated 
30 electronic mathematical modei builder 10 according to the present invention, .ncludes 
' a central processing unit (CPU) 14 with a math coprocessor or fioati ng-polrrt 

processing unit (FPU), a main memory 20. an input/output controller ^24. a keyboard 
- 16. a pointing device 18. e.g., mouse, track ball, pen device, or the *^ *£f 
device 12, and a mass storage 22 (e.g.. hard disk). Additional input/output devices. 
35 such as a printing device 26. may be included in the system 10 as desrred. As 
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illustrated, the various components of the system 10 communicate through a system 
bus 28 or similar architecture. 

A computer software system is provided for directing the operation of the computer 
system 10. The software system Is stored in system memory 20 and on disk memory 

5 22, includes a kernel or operating system and an interface. One or more application 
programs may be "loaded" (i.e„ transferred from storage 22 into memory 20) for 
execution by the system 10. The system 10 receives user commands and data 
through the user Interface, l.e. the keyboard 16 and the pointing device 18; these 
inputs may then be acted upon by the system 10 in accordance with Instructions from 

10 operating system module and/or the application module. The interface, which may 
support a character-based and/or preferably a graphical user interface (GUI), also 
serves to display results, whereupon the user may supply additional inputs or 
terminate the session. 

Fig 36 is a perspective view of an electronic mathematical model builder 10 
15 according to the present invention. The Illustrated embodiment 10 includes a 

personal computer with a processor 14. a memory 20, an Internal hard disc tor mass 
storage 22, a CD-ROM drive, an audio capability, a display 12. a keyboard 16. and a 
pointing device, such as a track ball or a mouse 18. In Fig. 36. the image of Fig. 4 is 
shown on the display screen. The display 12 may have a touch sensitive display 
20 screen It will be appreciated by those skilled In the art that the actual hardware 
implementation of the system Is a matter of design choice. Thus, the model builder 
may be distributed across a network connected to a server, e.g. it may be provided 
by an on-line service for example via the Internet. For example, the computer 10 may 
be a portable computer that can be connected to the Internet via a mobile phone or 
25 via a wireless network, e.g. a hot spot, or the user may be connected to the Internet 
via a broadband connection, e.g. utilising the user's TV. 
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CLAIMS 

1. An electronic mathematical model builder comprising 
a memory for storage of data, 

a processor for defining addressable sets of ceils stored In the memory with a unique 
5 Identifier, for entering data into the cells and for processing data stored in the cells, 

a user interface with a display for displaying sets of celts In a work area and means 
for creating and positioning sets of cells In the work area and means for specifying 
data to be entered into the cells, and 

a function builder for building mathematical relations between cells, comprising fields 
1 0 for user specification of d desired function by mathematical operators and input 
variables of the function, and a set of destination cells for containing values of the 
function. 

2. A mode) builder according to claim 1, wherein the function builder oomprises 
components for selection by the user for specification of the function. 

15 3. A model builder according to claim 2, wherein at least one component Is a function 
component selected from the group consisting of mathematical operators, 
mathematical functions, logical and Boolean functions, financial functions, string 
functions, and data base functions. 

4. A model builder according to claim 3 f wherein the function component is a Java 
20 class that encapsulates me calculation of a specific function, e.g. a financial or 

mathematical function, and the data that is input for the function. 

5. A model builder according to any of claims 2-4, wherein at least one component Is 
a data component Including data of a set of cells. 

6. A model builder according to claim 5, wherein the data component is a Java class 
25 that holds an object reference to a specific data source, e.g. a set of cells or an 

external database. 

7. A model builder according to any of the preceding claims, further comprising data 
components including data from an external data source. 

8- A model builder according to any of the preceding claims, wherein the function 
30 builder comprises graphical symbols relating to respective components for selection 
by the user to be Incorporated Into the desired function. 
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9. A model builder according to claim 8, wherein the graphical symbols relating to 
respective components are organized under various tabs according to their type. 

10. A model builder according to claim 8, wherein the graphical symbols relating to 
respective components are organized in a graphical, hierarchical diagram according 

5 to their type. 

11. A model builder according to any of claims 8-10, wherein component are 
selected by dragging and dropping the correspuudluy graphical symbols into the 
function field of the function builder. 

12. A model builder according to any of the preceding claims, wherein the function 
10 builder comprises tools for specification of calculation type, such as by row, by 

column, all cells in a panel, selected cells in a panel accumulated or non- 
accumulated. 

1 3. A model builder according to any of the preceding claims, wherein the user 
interface comprises means for naming functions built with the function builder. 

15 14. A model builder according to claim 1 3, further comprising means for storage and 
retrieval of functions In the memory. 

15. A model builder according to any of the preceding claims, further comprising 
means for storing a selected part of the model In the memory. 

16. A model builder according to any of the preceding claims, wherein a first function 
20 may be an input variable to a second function. 

17. A model builder according to any of the preceding claims, wherein the function 
builder further comprises tools for user definition of a mathematical operator. 

18. A model builder according to any of the preceding claims, further Including tools 
for saving a model document as a standalone Java .jar fits. 

25 19. A model builder according to any of the preceding claims, further Including tools 
for saving a model document as a standalone Java .exe file. 

20. A model builder according to any of the preceding claims, further including tools 
for documenting the structure of a spec ific model document 
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